On Talagrand's Deviation Inequalities for Product Measures
نویسنده
چکیده
We present a new and simple approach to some of the deviation inequalities for product measures deeply investigated by M. Talagrand in the recent years. Our method is based on functional inequalities of Poincar e and logarithmic Sobolev type and iteration of these inequalities. In particular, we establish with these tools sharp deviation inequalities from the mean on norms of sums of independent random vectors and empirical processes. Concentration for the Hamming distance may also be deduced from this approach.
منابع مشابه
Deviation inequalities via coupling for stochastic processes and random fields
We present a new and simple approach to deviation inequalities for non-product measures, i.e., for dependent random variables. Our method is based on coupling. We illustrate our abstract results with chains with complete connections and Gibbsian random fields, both at high and low temperature.
متن کاملConcentration inequalities using the entropy method
We investigate a new methodology, worked out by Ledoux and Mas-sart, to prove concentration-of-measure inequalities. The method is based on certain modified logarithmic Sobolev inequalities. We provide some very simple and general ready-to-use inequalities. One of these inequalities may be considered as an exponential version of the Efron-Stein inequality. The main purpose of this paper is to p...
متن کاملChebyshev Inequalities with Law Invariant Deviation Measures
The consistency of law invariant general deviation measures, introduced by Rockafellar et al., with concave ordering has been used to generalize Rao-Blackwell theorem and to develop an approach for reducing minimization of law invariant deviation measures to minimization of the measures on subsets of undominated random variables with respect to concave ordering. This approach has been applied f...
متن کاملTalagrand's Inequality
Notes on Talagrand's inequality. This material is a mixture from Talagrand's two famous papers and Ledoux.
متن کاملDeviation Measures and Normals of Convex Bodies
With any given convex body we associate three numbers that exhibit, respectively, its deviation from a ball, a centrally symmetric body, and a body of constant width. Several properties of these deviation measures are studied. Then, noting that these special bodies may be defined in terms of their normals, corresponding deviation measures for normals are introduced. Several inequalities are pro...
متن کامل